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PAGING IN CELLULAR TELECOMMUNICATIONS SYSTEMS 

The present invention relates to paging in cellular telecommunications systems. Whilst the 
invention has general application to all types of system, the invention has particular 
application to the GSM system. 

In this specification, the following abbreviations and terminology are used: 



BS 


Base Station 


BSC 


Base Switching Centre 


BSS 


Base Station Sub System 


BTS 


Base Transmitter Station 


CS 


Circuit Switched 


GPRS 


General Packet Radio System 


LA 


Location Area 


LAC 


Location Area Code 


MS 


Mobile Station 


MSC 


Mobile Switching Centre 


PCH 


Paging Channel 


RA 


Routing Area 


RAC 


Routing Area Code 


SGSN 


Serving GPRS Support Node 


VLR 


Visitor Location Register 



In GSM, as shown in Figure 1, a mobile switching centre MSC with associated VLR controls 
a plurality of Base Station Subsystems BSS 1-4 through the A interface. Each BSS controls a 
plurality of base stations BSNa-BSNn, each BS having an associated cell, in which may be 
located a number of mobile stations (not shown). The totality of cells served by the MSC is 
partitioned into several Location Areas LAI LA2, etc. Each LA is served by the BSS 
responsible for the cells in the LA, but the cells belonging to an LA are not necessarily 
coincident with the cells belonging to a BSS, see, for example, LAI which is served by 



In mobility management, the location of an MS is updated in the VLR when it moves from 
one LA to another. The VLR maintains the information for each MS in a group of LAs. 

5 In GSM networks services, such as speech, are provided on a CS basis in which a channel or 
timeslot is exclusively allocated to that service. In order to set up a call from the network to a 
mobile station MS, a call termination procedure is carried out in which the VLR is firstly 
consulted as to the position of the MS, and the MS is then paged. Paging is performed by 
paging commands from the MSC to the BSS via the A interface, and via the radio interface 

10 over a paging channel (PCH) from the BSS to the MS. Paging through the A interface is 
defined, for example, in GSM 08.08., see Figure 15 and sections 3.1.10 and 3.2.1.19. The CS 
paging request for an MS in STANDBY mode is addressed to a Location Area (LA), in which 
the MS was last recorded, and is distributed by the BSS in all cells belonging to this Location 
Area. Each LA is assigned a unique Location Area Code (LAC) by the operator and 

1 5 subsequently each cell within a LA is configured to have the same LAC. 

The GSM system also supports data packet-switching through GPRS, for example, Internet 
applications. The GSM circuit-switching architecture cannot satisfy the packet-switching 
nature of GPRS, and GPRS requires its own transport network as shown in Figure 2. GPRS 
20 has two control entities, firstly a support GPRS node (SGSN) and secondly, a gateway GPRS 
support node (GGSN) which interworks with exterior networks. The SGSN has various G 
interfaces with the other control entities. In particular, it has a Gs interface with the 
MSC/VLR, and a Gb interface with the BSS. 

25 In GPRS networks the CS paging procedure outlined above applies in Network Operation 
Mode (NOM) II and HI for an MS in GPRS STANDBY mode. However, in NOM I, the CS 
paging request has to be sent from the VLR to the SGSN through the Gs interface by a 
BSSAP+JPAGINGJREQUEST message. Subsequently, the SGSN sends a CS paging 
request, comprising a PAGING CS PDU to the BSS through the Gb interface. In this case, 

30 the CS paging request is addressed to a Routing Area (RA), which is a subset of one, and only 
one, LA. There may be any number, between 1 and a large number, of Routing Areas within 
a Location Area LA. 
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Only cells supporting GPRS services are configured within a RA. In a similar fashion 
to the LA configuration, a RA is assigned a unique Routing Area Code (RAC) by the operator 
and subsequently each cell within a RA is configured to have the same RAC. Cells that do 
not support GPRS services (non-GPRS cells) are configured only on a LA basis, while those 
5 supporting GPRS services (GPRS cells) are configured on both a LA and a RA basis. It is up 
to the operator to specify the number of RAs within a LA. The SGSN maintains all RA 
information. 

In case an MS moves from a cell within a RA into a cell that belongs to another Routing Area, 
it will perform a Routing Area Update procedure towards the SGSN, hence the SGSN will get 
informed of the MS's new location, and modify the paging request accordingly. If the new 
RA belongs to a different LA, the MS will also perform a Location Update procedure towards 
the VLR, via the SGSN. Should the MS move from a GPRS cell into a non-GPRS cell that 
belongs to a different LA, it will perform a Location Update procedure towards the VLR, 
through the A-interface. However, in case the MS moves from a GPRS cell into a non-GPRS 
cell within the same LA, it will not initiate a Location Update procedure, hence the network 
(VLR/SGSN) will have no knowledge of the MS's new location. In this case, should the 
VLR send a CS paging request to this MS through the SGSN, the SGSN will forward the 
paging request to the BSS indicating paging in the last reported RA in which the MS was 
located. Since the MS has moved to a non-GPRS cell, it will not receive the CS paging 
request from the BSS. 

To cater for such a case, the GSM Standards specify that all non-GPRS cells within a LA are 
grouped by the SGSN into a c null RA'. Regarding the CS paging procedure at the SGSN, 
25 section 5.3 in GSM 09.18 specifies that "if within a Location Area there are cells that do not 
support GPRS services, the SGSN will group these cells under a 'null RA\ The SGSN will 
perform the paging procedure described above within both the RA(s) derived from the 
location information and the 'null RA(s)' of the corresponding Location Area(s)'\ Apart from 
this statement the Standards have no other references on the null RA issue. The Standards do 
30 not specify a procedure to be used by the SGSN in order to indicate to the BSS 'paging in the 
null RA'. Further, it is not clear in the Standards whether the BSS should page GPRS 
cells only, or both GPRS and non-GPRS cells within a LA, when it receives a CS paging 
request from the SGSN indicating paging in the LA. 
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Summary of the Invention 

It is an object of the invention to overcome or at least reduce the above problems. 

5 

The present invention is based on the realisation that only the BSS have knowledge of all cells 
served by the BSS, the SGSN only having knowledge of those BSS which serve RAs, from 
the initial configuration operation. In order for the SGSN to page all possible cells within an 
associated LA which includes the RA in which the MS was last recorded, the present 
10 invention provides a method and means for the SGSN to obtain information about non-GPRS 
cells within the said LA. This therefore ensures that when the SGSN issues a paging request 
it can send a paging request to all BSS serving the Location Area in which the current RA is 
located, which have non-GPRS cells, so that all relevant non-GPRS cells are paged. 

15 In a preferred form, the invention provides a table or other record, maintained by the SGSN 
which lists BSS, and the LAs they serve, which have non-GPRS cells in them. In an 
alternative form, a central table may be maintained for the network, which all SGSN of the 
network may access. 

20 There are two modes of paging operation in accordance with the invention, when an SGSN is 
operative in the GPRS mode, and it receives a CS paging request. In a first mode of 
operation, it issues a paging command to all those BSS serving the LA in which the current 
RA is located, so that the BSS page all cells within the LA. Whilst this has an advantage of 
simplicity, it has the disadvantage of paging more cells than is absolutely necessary. 

25 

In a second mode of operation, the SGSN issues a paging request, with the RA identity 
attached, to those BSS serving the current RA, so that these BSS can page the RA cells, and 
also non-GPRS cells (which do not recognise the RA identifier) within the LA area of the RA 
cell. In addition, the SGSN obtains information, as indicated above, as to any other BSS 
30 serving the LA, which have non-GPRS cells. These other BSS are instructed to issue paging 
requests. By attaching the RA identifier to the command, these other BSS will, since they 
will not recognise the RA identifier, page only non-GPRS cells. 
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Further in accordance with the invention, the operator may decide to implement a flag or 
other switching device per SGSN (configurable by the operator), in order to allow the 
operator to decide whether the CS paging will be done on a RA or a LA basis. This flag will 
allow the operator to implement CS paging on a LA basis or on a RA basis for SGSNs 
5 interworking with BSSs, that will handle the null RA paging as specified. The flag provides 
for future optimisation in an operator's network when a Standardised solution is available for 
the null RA paging. 

Thus, in accordance with one aspect of the invention, to solve the null RA issue, the SGSN 
10 sends a CS paging request to the BSS indicating paging in the LA, rather than in the RA, as it 
happens in GSM networks when the CS paging request is sent from the VLR to the BSS 
through the A-interface. Upon receipt of a CS paging request indicating paging in a LA, the 
BSS will page all GPRS and non-GPRS cells within the LA, hence the null RA paging would 
be covered in this case. 

15 

However, since the RA concept was introduced to reduce the overhead caused by paging 
requests within a GPRS network (GPRS networks are expected to generate and handle a fairly 
bigger amount of paging requests comparing to existing GSM networks), it is desirable to 
provide an additional means of paging all cells, in accordance with a further aspect of the 
20 invention, as follows. 

The SGSN has knowledge of the Routing Areas/Location Areas each BSS serves due to the 
cell status information received at the SGSN from each BSS, during the SGSN-BSS initial 
configuration. However, since the cell status information is associated only with GPRS cells, 

25 the SGSN has no knowledge of any non-GPRS cells supported within a Location Area. 
Therefore, if a LA spans several BSSs served by the same SGSN, the SGSN has knowledge 
only of those BSSs that serve GPRS cells belonging to the LA. Hence, in case a BSS serves 
only non-GPRS cells within a LA, the SGSN will have no information stored in its database 
about those non-GPRS cells and subsequently no information that the particular BSS serves 

30 the LA. In order to overcome this issue, the SGSN obtains information, of the Location Areas 
that serve non-GPRS cells per BSS, for all BSSs served by the SGSN. This information will 
be provided by the operator. Each time the SGSN sends a CS paging request to the BSS 
indicating paging in a RA or a LA, the SGSN will obtain this information to identify the BSSs 




ion-GPRS cells belonging to the Location Area specified in the LAC. 
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Thus, in accordance with the invention, the SGSN will initiate the following procedures: 

In case of CS paging in the LA . the SGSN will send a CS paging request with an LAI EE to all 
5 BSSs that serve GPRS, non-GPRS and blocked GPRS cells belonging to the indicated LA. 
Upon receipt of the CS paging request each BSS will page all cells within that LA including 
the 'blocked' GPRS cells (if possible) and the non-GPRS cells. 

In case of CS paging in the RA. the SGSN will send the following paging requests: 
10 CS paging request with a RAC that identifies the last reported RA to the BSS(s) that serves 
the RA indicated. The BSS(s) will page the GPRS cells within the indicated RA and all the 
non-GPRS cells served by the LA that the RA belongs to (including the 'blocked' GPRS cells 
- if possible - served by the LA that the RA belongs to). 

15 CS paging request to all other BSSs which serve non-GPRS cells (including the 'blocked' 
GPRS cells) within the LA that the RA indicated in the RAC belongs to, but do not serve the 
RA itself. Those BSSs that receive the CS paging request from the SGSN have no knowledge 
of the RA specified in the RAC, they only know the LA specified in the LAC. If a BSS 
receives a paging request with an unknown RAC and a known LAC, it will page only the non- 
20 GPRS cells served by the LA indicated (including the 'blocked' GPRS cells - if possible - 
served by the LA indicated). 

The first procedure is a simple solution that i) brings to an end the ambiguity in the Standards 
on whether the BSS pages only GPRS cells within a Location Area, upon receipt of an LAI IE 
25 in the CS paging request from the SGSN and ii) provides an alternative to the operators who 
require a solution for the null RA paging but prefer their BSSs/SGSNs to perform CS paging 
in the LA. 

In the second procedure of CS paging in RA, the SGSN needs to send only one CS paging 
30 request to the BSS that serve the RA indicated in the RAC; no additional CS paging request is 
sent to those BSS to provide for paging in the null RA. It is up to the BSS to identify and 
page also the non-GPRS cells and blocked GPRS cells served but the LA that the RA belongs 
to. 
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Accordingly, the present invention relates to a cellular telecommunications system 
comprising: 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), which 
5 comprises a first plurality of cells, 

circuit-switch control means (MSC/VLR) for said Location Area, for establishing circuit- 
switched connections thereto, 

packet control means (SGSN) for establishing data packet-switching with mobile stations 
within one or more Routing Areas (RA), the or each Routing Area comprising a second 
10 plurality of cells, being a subset of the first plurality of cells, and the packet control means 
(SGSN) being operative to page mobile stations within a Routing Area for initiating a circuit- 
switched connection to a mobile station. 

In a first aspect, the invention provides such a system, wherein the packet control means has 
15 means to provide information of base station control means which serve cells within the 
Location Area which are not part of a Routing Area, and in that the packet control means 
consults said information when paging mobile stations. 

In a second aspect, the invention provides apparatus in such a system, wherein the packet 
20 control means has means to provide information of those base station control means which 
serve cells within the Location Area which are not part of a Routing Area, and in that the 
packet control means is operative to consult said information when paging mobile stations. 

In a third aspect, the invention provides a method of paging in such a system, the method 
25 comprising: 

said packet control means, in response to a paging request, obtaining information of base 
station control means which serve cells in said Location Area which are not part of a Routing 
Area , and 

said packet control means instructing base station control means to page selected cells in said 
30 Location Area and in particular said cells which are not part of a Routing Area. 
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Brief Description of the Drawings 

Preferred embodiments of the invention will now be described with reference to the 
5 accompanying drawings, wherein:- 

Figure 1 is a conceptual diagram of a GSM architecture showing Location Areas; 

Figure 2 is a conceptual diagram of the GPRS logical architecture, as specified in the GSM 

standards; 

Figure 3 is a schematic diagram of an SGSN incorporating a table for locating non-GPRS 
10 cells, according to an embodiment of the invention; and 

Figure 4 is a conceptual view an arrangement of cells, some of which are GPRS cells and 
some of which are not, and an arrangement in accordance with the invention for issuing 
paging requests to the cells. 

15 Description of the Preferred Embodiments 

Referring now to the embodiment shown in Figure 3 an SGSN is shown including a table 30 
stored in memory and shown in more detail on the right hand side of Figure 3. As shown, the 
table has two columns, firstly a list of BSS coupled to the SGSN, and secondly, a column 

20 identifying Location Areas for each BSS which have non-GPRS cells. Thus in operation, 
when the SGSN receives a paging request from the network, it issues a paging command to 
the BSS coupled to the SGSN through the Gb interface. In addition, it ensures in the paging 
request that, by accessing the table, all BSS having non-GPRS cells will be instructed to page 
those cells. The precise manner in which this is effected will now be described with reference 

25 to Figure 4. 

Referring to Figure 4, there are two separate modes of operation. In the case of CS paging in 
the LA, the SGSN will send a CS paging request with an LAI IE to all BSSs that serve GPRS, 
non-GPRS or blocked GPRS cells belonging to the indicated LA. Upon receipt of the CS 
30 paging request each BSS will page all cells within that LA including the 'blocked' GPRS cells 
(if possible) and the non-GPRS cells. 
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As an example, the SGSN has to send a CS paging request to all BSSs that serve LAI. 
The SGSN already knows from the cell status information received from BSS1 and BSS2 
during the SGSN-BSS1 and SGSN-BSS2 initial configurations that there are GPRS cells in 
BSS1 and BSS2 which belong to LAI (cells a, b in BSS1 and cells e,/in BSS2 - cells b and/ 
5 are currently blocked). The SGSN also identifies from the cell status information it holds that 
BSS1 and BSS2 serve blocked GPRS cells belonging to LAI . Therefore, the SGSN will send 
a CS paging request to BSS1 and BSS2 with the LAC indicating LAI. Upon receipt of the 
CS paging request BSS1 will page cells a, b (if possible^ and c, while BSS2 will page cells d 9 
e and / (if possible). However, the SGSN has no knowledge that cell h also belongs to LAI 
10 since it is a non-GPRS cell and therefore no cell status information about it was sent from 
BSS3 to the SGSN during the SGSN-BSS3 initial configuration. The only way for the SGSN 
to get information about this cell is through the table of the Location Areas that serve non- 
GPRS cells per BSS, provided by the operator. 

15 The SGSN identifies from the table that BSS1, BSS2 and BSS3 serve non-GPRS cells that 
belong to LAI. Hence, the SGSN will also send a CS paging request to BSS3 that will page 
in turn cell h. 

In the case of CS paging in the RA, the SGSN will send the following paging requests: 
20 CS paging request with a RAC that identifies the last reported RA to the BSS(s) that serves 
the RA indicated. The BSS(s) will page the GPRS cells within the indicated RA and all the 
non-GPRS cells served by the LA that the RA belongs to (including the 'blocked' GPRS cells 
- if possible - served by the LA that the RA belongs to). 

25 As an example, the SGSN identifies from the cell status information it holds that RAI is 
served by BSS1 and subsequently sends a CS paging request to BSS1 with the RAC, LAC of 
the RAI IE indicating RA1 and LAI respectively. BSS1 will page the GPRS cell a within 
RA1 and also page the non-GPRS cell c and the blocked GPRS cell b (if possible) since they 
are both served by LAI that RAI belongs to. In that way, the SGSN will send only one CS 

30 paging request to BSS1, it is up to BSS1 to identify and page also the non-GPRS cells 
(including the blocked GPRS cells) served by LAI that the RAI belongs to. 
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Note : In the illustration, RA1 within LAI is served only by BSS1. However, a RA can 
span more than one BSSs. In such a case, the mechanism specified in step 1 will be 
implemented for all BSSs that serve the RA. 

5 CS paging request to all other BSSs which serve non-GPRS cells (including the 'blocked' 
GPRS cells) within the LA that the RA indicated in the RAC belongs to, but do not serve the 
RA itself. Those BSSs that receive the CS paging request from the SGSN have no knowledge 
of the RA specified in the RAC, they only know the LA specified in the LAC. If a BSS 
receives a paging request with an unknown RAC and a known LAC, it will page only the non- 
10 GPRS cells served by the LA indicated (including the 'blocked' GPRS cells - if possible - 
served by the LA indicated). 

The SGSN will look up in the table with the Location Areas that serve non-GPRS cells per 
BSS, to identify the BSSs that serve LAI. 

15 

In addition, the SGSN shall check its database with the cell status information to identify the 
BSSs that serve blocked GPRS cells belonging to LAI. The SGSN identifies from the table 
that BSS1, BSS2 and BSS3 serve non-GPRS cells that belong to LAI. The SGSN also 
identifies from the cell status information it holds that BSS1 and BSS2 serve blocked GPRS 

20 cells belonging to LAI. In this case, the SGSN will also send a CS paging request to BSS2 
and BSS3 with the RAC, LAC indicating RA1 and LAI respectively. BSS2 and BSS3 have 
no knowledge of the RA1 that belongs to LAI (since BSS1 is uniquely associated with the 
specific RA), but they do know LAI since they serve cells belonging to this LA. Therefore, 
BSS2 and BSS3 will page only the non-GPRS cells that belong to LAI (cell d in BSS2 and 

25 cell h in BSS3, including the blocked GPRS cell/ in BSS2). 
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Claims 

1 . A cellular telecommunications system comprising: 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), 
which comprises a first plurality of cells, 

circuit-switch control means (MSC/VLR) for said Location Area, for establishing 
circuit-switched connections to mobile stations within the Location Area, 
packet control means (SGSN) for establishing data packet-switching with mobile 
stations within one or more Routing Areas (RA), the or each Routing Area comprising 
a second plurality of cells, being a subset of the first plurality of cells, and the packet 
control means (SGSN) being operative to page mobile stations within a Routing Area 
for initiating a circuit-switched connection to a mobile station, 

characterised in that the packet control means has means to provide information of 
base station control means which serve cells within the Location Area which are not 
part of a Routing Area, and in that the packet control means consults said information 
when paging mobile stations. 

2. In a cellular telecommunications system, apparatus comprising; 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), 
which comprises a first plurality of cells, 

circuit-switch control means (MSC/VLR) for said Location Area, for establishing 
circuit-switched connections to mobile stations within the Location Area, 
packet control means (SGSN) for establishing data packet-switching with mobile 
stations within one or more Routing Areas (RA), the or each Routing Area comprising 
a second plurality of cells, being a subset of the first plurality of cells, and the packet 
control means (SGSN) being operative to page mobile stations within a Routing Area 
for initiating a circuit-switched connection to a mobile station, 

characterised in that the packet control means has means to provide information of 
those base station control means which serve cells within the Location Area which are 
not part of a Routing Area, and in that the packet control means is operative to consult 
said information when paging mobile stations. 
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3. A system or apparatus according to claim 1 or 2, wherein said packet control means is 
arranged to issue a paging request to said base station control means that cells within said 
Location Area should be paged. 

5 

4. A system or apparatus according to claim 3, wherein said packet control means is 
arranged to issue a paging request including a Location Area Information Identifying 
Element, so that cells falling within other Location Areas are not paged 

10 5. A system or apparatus according to claim 1 or 2, wherein said packet control means is 
arranged to issue a paging request to said plurality of base station means indicating that a 
said second plurality of cells should be paged corresponding to the Routing Area in which 
the mobile station was last located, and in addition, said cells which are not part of a 
Routing Area. 

15 

6. A system or apparatus according to claim 5, wherein said paging means is arranged to 
issue a paging request including a Location Area Information Identifying Element and a 
Routing Area Information Identifying Element, so that cells falling within other Routing 
Areas are not paged 

20 

7. A system or apparatus according to claim 3 or 4 in combination with claim 5 or 6, 
including switch means for selecting paging in accordance with claim 3 or 4, or paging in 
accordance with claim 5 or 6. 



25 8. A system or apparatus according to any preceding claim, wherein the packet control 
means includes a table means which lists base station control means, and the Location 
Area or Areas served by such base station control means which include cells not forming 
part of a Routing Area. 



30 9. A system or apparatus according to any preceding claim, wherein the packet control 
means is arranged to page cells which are part of a Routing Area but are blocked from 
data-packet switching operation, said packet control means being arranged to obtain 
information on blocked cells from a database of cell status information included in said 
^control means. 
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10. A method of paging in a cellular telecommunications system, the system 
comprising: 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), 
which comprises a first plurality of cells, 
5 circuit-switch control means (MSC/VLR) for said Location Area, for establishing circuit- 

switched connections to mobile stations therein, 

packet control means (SGSN) for establishing data packet-switching with mobile stations 
within one or more Routing Areas (RA), the or each Routing Area comprising a second 
plurality of cells, being a subset of the first plurality of cells, and the packet control means 
10 (SGSN) being operative to page mobile stations within a Routing Area for initiating a 

circuit-switched connection to a mobile station, 
said paging method being characterised by: 

said packet control means, in response to a paging request, obtaining information of base 
station control means which serve cells in said Location Area which are not part of a 
1 5 Routing Area , and 

said packet control means instructing base station control means to page selected cells in 
said Location Area, and in particular said cells which are not part of a Routing Area 

11. A method according to claim 10, wherein said packet control means issues a paging 
20 request to said plurality of base station control means that all cells within said Location 

Area should be paged. 

12. A method according to claim 11, wherein said paging request includes a Location Area 
Information Identifying Element, so that cells falling within other Location Areas are not 

25 paged. 

13. A method according to claim 10, wherein said packet control means issues a paging 
request to said plurality of base station control means indicating that cells in a specific 
Routing Area should be paged and in addition, said cells not forming part of a Routing 

30 Area. 

14. A method according to claim 13, wherein said paging request includes a Location Area 
Information Identifying Element and a Routing Area Information Identifying Element, so 

p^HfK^plpg^^^ils falling within other Routing Areas are not paged. mm 
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15. A method according to claim 11 or 12, in combination with claim 13 or 14, including 
preselecting whether the paging is to be in accordance with claim 11 or 12, or in 
accordance with claim 13 or 14. 

16. A method according to any of claims 10 to 15, wherein the packet control means includes 
a table means which lists base station control means, and the Location Area or Areas 
served by each base station control means which include cells not forming part of a 
Routing Area. 

17. A method according to any of claims 10 to 16, said packet control means instructing said 
base station control means to page cells in a Routing Area which are blocked for operation 
for data - packet switching. 

18. A method according to claim 17, said packet control means obtaining information of 
blocked cells from a database of cell status information held by the packet control means. 

19. A method of paging in a cellular telecommunications system, the system comprising: 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), 
which comprises a first plurality of cells, 

circuit-switch control means (MSC/VLR) for said Location Area, for establishing circuit- 
switched connections to mobile stations therein, 

packet control means (SGSN) for establishing data packet-switching with mobile stations 
within one or more Routing Areas (RA), the or each Routing Area comprising a second 
plurality of cells, being a subset of the first plurality of cells, and the packet control means 
(SGSN) being operative to page mobile stations within a Routing Area for initiating a 
circuit-switched connection to a mobile station, 
said paging method being characterised by: 

said packet control means issuing a paging request to said plurality of base station control 
means that all cells within said Location Area should be paged. 
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20. A method of paging in a cellular telecommunications system, the system comprising: 

a plurality of base station control means (BSS) serving cells in a Location Area (LA), 
which comprises a first plurality of cells, 

circuit-switch control means (MSC/VLR) for said Location Area, for establishing circuit- 
switched connections to mobile stations therein, 

packet control means (SGSN) for establishing data packet-switching with mobile stations 
within one or more Routing Areas (RA), the or each Routing Area comprising a second 
plurality of cells, being a subset of the first plurality of cells, and the packet control means 
(SGSN) being operative to page mobile stations within a Routing Area for initiating a 
circuit-switched connection to a mobile station, 
said paging method being characterised by: 

said packet control means issuing a paging request to the base station control means that 
serve the Routing Area in which a mobile station was last reported, that the Routing Area 
should be paged, together with cells not forming part of a Routing Area, 
and said packet control means issuing a paging request to all other base station control 
means which serve cells within the Location Area that do not form part of a Routing Area, 
that such cells should be paged. 

21. A system, apparatus or method according to any preceding claim, wherein the system is 
GSM, wherein said circuit-switch control means includes a Mobile Switching Centre and 
a Visitor Location Register, each said base station control means includes a base station 
subsystem, and said packet control means includes a serving GPRS support node for 
GPRS services. 
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PAGING IN CELLULAR TELECOMMUNICATIONS SYSTEMS 

5 

In order to ensure that a mobile station is located and paged for a circuit-switched 
connection in a GSM system which supports data packet switching (GPRS) services, a 
specific means, a table held by the SGSN, is provided for locating a mobile station in the 
case where the mobile has moved from the Routing Area in which it was last located to a 

10 cell within the same Location Area which does not support GPRS services. The GSM 

system comprises a plurality of base station controllers (BSS) serving cells in a Location 
Area (LA), a circuit-switch control (MSC/VLR) for establishing circuit-switched 
connections to mobile stations within said Location Area, and a packet control (SGSN) for 
establishing data packet-switching with mobile stations within one or more Routing Areas 

15 (RA) within the Location Area. A method of paging includes the packet control, in 

response to a paging request, consulting information from a table held by the packet 
control of base station controllers which serve cells in said Location Area which are not 
part of a Routing Area , and instructing base station controllers to page cells in said 
Location Area and in particular said cells not forming part of a Routing Area. 

20 [Figure 2] 
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